مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی و برخی خواص آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
- نویسنده فهیمه جاویدمهر
- استاد راهنما محمدعلی ایرانمنش بیژن دواز
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال 1980 راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال 1912 در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال 1962 است. یوما ماهسواری و منجوری در سال 2012 به مطالعه ی مباحثی در خصوص ضرب مستقیم گراف های کیلی با گراف های حسابی پرداختند. indent این پایان نامه، مشتمل بر 4 فصل است. در فصل اول به تعاریف و مفاهیم مقدماتی مربوط به نظریه ی گراف و نظریه گروه و تعریف انواع مجموعه های غالب و ضرب گراف ها پرداخته می شود. در فصل دوم مجموعه های غالب و اعداد غالب گراف حسابی در موارد گوناگون بیان شده است. در فصل سوم نیز مجموعه های غالب و اعداد غالب گراف کیلی نشانگر اویلر در موارد گوناگون مورد بررسی قرار گرفته و در فصل آخر برخی خواص ضرب مستقیم گراف های کیلی نشانگر اویلر با گراف های حسابی مطرح شده و مجموعه های غالب و عدد غالب آن در موارد مختلف محاسبه شده است. indent لازم به ذکر است که مقاله و مرجع اصلی این پایان نامه، مرجع شماره ی [ ef{m14}] است.
منابع مشابه
گراف های کیلی یکریخت با ضرب های دو گراف کیلی
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...
حدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
متن کاملطیف گراف های کیلی
طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و نایک ریخت، برای گروه های دوریِ مرتبه 2^{r}p برای عدد صحیحr>= 2 و عدد اول p ارائه داده شده است. با استفاده از سرشت های تحویل ناپذیر گرو...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023